-
1 Беллмана принцип оптимальности
Беллмана принцип оптимальности
Важнейшее положение динамического программирования, которое гласит: оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение (т.е. «управление«), последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения. Этот принцип можно выразить и рассуждая от противного: если не использовать наилучшим образом то, чем мы располагаем сейчас, то и в дальнейшем не удастся наилучшим образом распорядиться тем, что мы могли бы иметь. Следовательно, если имеется оптимальная траектория, то и любой ее участок представляет собой оптимальную траекторию. Этот принцип позволяет сформулировать эффективный метод решения широкого класса многошаговых задач. (Подробнее см. Динамическое программирование). Принцип назван по имени крупного американского математика Р.Беллмана, одного из основоположников динамического программирования.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > Беллмана принцип оптимальности
-
2 принцип неразборчивости
"anything goes" principleпринцип полноты (или универсальности) рынков — principle of completeness (or universality) of markets
принцип понятности (открытый Лангером с соавторами) — principle of intelligibility (discovered by Langer et al.)
принцип 'предположений и опровержений', эпистемологический — epistemological principle of 'conjectures and refutations'
принцип расчета вознаграждения за управление и за результат — basis for calculation of management and performance fees
принципы регулирования, теоретические — theoretical foundations of regulation
Теоретические принципы регулирования требуют некоторого знакомства с теорией стимулов, а это потребовало бы дополнительных разработок. — Theoretical foundations of regulation require some familiarity with the theory of incentives, which would require further development.
принципы репутации, рациональные — rational foundations of goodwill
Russian-English Dictionary "Microeconomics" > принцип неразборчивости
См. также в других словарях:
Bellman equation — A Bellman equation (also known as a dynamic programming equation), named after its discoverer, Richard Bellman, is a necessary condition for optimality associated with the mathematical optimization method known as dynamic programming. It writes… … Wikipedia
Optimalitätsprinzip von Bellman — Das Optimalitätsprinzip von Bellman ist ein grundlegendes Prinzip der Optimierung. Es ist nach Richard Bellman benannt und besagt, dass sich bei einigen Optimierungsproblemen jede Optimallösung aus optimalen Teillösungen zusammensetzt. Auf diesem … Deutsch Wikipedia
Беллмана принцип оптимальности — [Bellman s optimality principle] – важнейшее положение динамического программирования, которое гласит: оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение (т.е. «управление«),… … Экономико-математический словарь
Беллмана принцип оптимальности — Важнейшее положение динамического программирования, которое гласит: оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение (т.е. «управление«), последующие решения должны составлять оптимальное… … Справочник технического переводчика
Dynamic programming — For the programming paradigm, see Dynamic programming language. In mathematics and computer science, dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. It is applicable to problems… … Wikipedia
Dijkstra's algorithm — Not to be confused with Dykstra s projection algorithm. Dijkstra s algorithm Dijkstra s algorithm runtime Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Optimal control — theory, an extension of the calculus of variations, is a mathematical optimization method for deriving control policies. The method is largely due to the work of Lev Pontryagin and his collaborators in the Soviet Union[1] and Richard Bellman in… … Wikipedia
Optimal substructure — Figure 1. Finding the shortest path using optimal substructure. Numbers represent the length of the path; straight lines indicate single edges, wavy lines indicate shortest paths, i.e., there might be other vertices that are not shown here. In… … Wikipedia
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
Mathematical economics — Economics … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
